This game was the long awaited sequel to
Legend of Heroes VI: Sora no Kiseki FC in which
we continue to follow the story of Estelle Bright and the dark events taking place in the Liberl Kingdom.
Estelle begins her journey to look for her missing Joshua while strange events occur around the kingdom.
A mysterious organisation known as the "Ouroboros" threatens the peace...

After a long comfortable sleep, Estelle awakens to find herself in Grancel Castle. For a moment, she sits there wondering what she was doing in the castle. Then she remembered how she came back to the castle after the celebrations. Joshua had said farewell to her with a kiss before she passed out. His harmonica now laid in her hand but Joshua himself was no where to be seen. Frantically, she rushes out of her room to look for him only to find Scherazard nearby. Schera didn't know where Joshua was either but pointed out that she saw Estelle's father outside in the garden. As Estelle decided to go ask her father, Schera pulls out a tarot card of misfortune...

Outside in the garden, Cassius stood staring out into the open. Approaching her father, a panicking Estelle began to tell him that Joshua had gone missing but Cassius already knew. In a calm tone, he told Estelle it would be impossible to find him if that boy really didn't want to be found.

Estelle had never questioned her father about who Joshua really was since he was adopted as a small boy five years ago into their family. But now, she wanted to know who Joshua really was.
Joshua, was a member of the Ouroboros, Cassius revealed.
The organisation that had been behind the incident and the ones manipulating everything to cause chaos in the Liberl Kigndom.

All this time, Joshua had been unconciously acting as a spy while he was living together with them, leaking out information to the enemy. For this reason, he felt it was time he fulfilled his promise (when one day he brings trouble to the family, he would leave) that he made to Cassius when he lost his memories and was adopted.

Estelle stood in shock. She couldn't believe what she was hearing.
Neither did she like the fact that her father didn't tell her everything sooner.
Estelle runs off out of the castle in sorrow. She wouldn't believe that the Joshua she grew up with | loved was gone. Rain poured down from the sky as Estelle ran through the streets. Estelle brightened up as a thought struck her. Joshua couldn't have left her just like that. He must have just returned home.

Estelle rang happily to the airport to take the next airship home.
Aboard the airship, Estelle meets a cheerful, green haired young man who introduced himself as Priest Kevin.
Kevin was enjoying the ride and just couldn't help notice the cute little girl standing by the side.
Showing his badge, he told her he worked for the Nanateru and was a travelling priest who went from town to town helping those in need. For a moment, Estelle happily chatted together with Kevin but suddenly, she burst out into tears. A few moments later, Estelle had calmed down and was inside the viewing room together with Kevin.

While she was embarassed about what happened, she told him, she was travelling back to Rolent to meet Joshua. Coincidentally, Kevin was going there to work and so asks Estelle to show him around.
Estelle was more than happy to but she wanted to get back home first. She invites Kevin over and also says she'll introduce Joshua to him too. Before long, Estelle arrives outside her home. She runs in and shouts out Joshua's name. There was no answer. Checking the rooms slowly one by one, Joshua was no where to be found and Estelle grew sad with each room she checked. Finally, she arrived at the last one where Joshua could be. Joshua's bedroom.

Estelle knocks before she enters. But of course, Joshua wasn't there either. She was just fooling herself.
Estelle falls to the ground in the despair as she thought she could no longer see Joshua again. Kevin comes into the room to comfort her and encourages her not to give up. He makes her think back to the last time she saw Joshua and if she could remember anything strange about him. Thinking back to the time when they were together in Grancel, she remembers Joshua said something about stopping a dark organisation. A man also appeared before them during the celebrations but she can't remember what he looked for some reason.
It was then that she knew what she had to do, to find Joshua again.
She must continue working as a Bracer and help stop this dark Ouroboros organisation that her father mentioned. Maybe then she can find Joshua and bring him back.